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Abstract 

In this paper we give Pfaffian expressions and constant term identities for 
three conjectures (i.e. Conjecture 2, Conjecture 3 and Conjecture 7) by Mills, 
Robbins and Rumsey in the paper "Self-complementary totally symmetric 
plane partitions" J. Combin. Theory Ser. A 42, 277-292) concerning the 
refined enumeration problems of totally symmetric self-complementary plane 
partitions. We also present some new conjectures and give Pfaffian expres- 
sions and constant term identities for them. But evaluation problem of these 



Pfaffians are still difficult. 
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1 Introduction 

In the paper [22] Mills, Robbins and Rumsey presented several conjectures on the 
enumeration of the totally symmetric self- complementary plane partitions. G.E. An- 
drews (|2j) settled the conjecture ([251 Conjecture 1]) on the cardinality of the totally 
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symmetric self- complementary plane partitions of size n (see also )• D. Zeilberger 
gave a constant term identity of this cardinality in [33]. The aim of this paper is to 
give Pfaffian expressions of the other conjectures in [25] which are the enumeration 
with some weight or enumeration of some subset. We also generalize Zeilberger 's 
constant term identity, and show that each enumeration correspond to each of the 
classical Littlwood type identities for Schur functions. 

In [23] Mills, Robbins and Rumsey have introduced a class SS n of triangular 
shifted plane partitions 

b\\ b\i ... &l, n -l 
^22 • • • &2,n-l 

b n -l,n-l 

whose parts are < n, weakly decreasing along rows and columns, and all parts in 
row % are > n — i. For example, consists of the following seven elements. 

33 33 33 32 32 22 22 
3 2 12 12 1 

They have established an bijection between the totally symmetric self-complementary 
plane partitions of size n and the elements of SS n (see Section [3]), and defined a new 
statistics U r {b) for an element b G SS n and r = 1, . . . , n, i.e., for a b = (&y)i<i<j< n -i 
in £$ n , let 

n—r n—l 

U r (b) = ^(& t)t+r _i - b ttt+r ) + X{h,n-i >n-t}. (1.1) 

t=l t=n-r+l 

Here x{- ■ ■ } has value 1 when the statement ". . . " is true and otherwise, and we 
use the convention that bi )Tl = n — i for all i and b j = n for all j. 

Mills, Robbins and Rumsey conjectured that U r has the same distribution as the 
position of the 1 in the top row of an alternating sign matrix, and presented several 
conjectures related to the distribution of the statistics U r . The aim of this paper 
is to obtain the generating functions for the enumerations concerning these conjec- 
tures. In this introduction, we briefly review these conjectures by Mills, Robbins and 
Rumsey, and present a Pfaffian expression for each problem. In fact, we generalize 
the definition of SS n to SS n ^ m in Sectional and consider the generating functions in 
wider classes of plane partitions, so that these results are special cases of the theo- 
rems obtained in the following sections. For the definition of the numbers A n , A^, 
A% 1 , A„ s r , A^ s,r and the polynomials A n (t), A n (t,u), v4^ +1 (t), the reader should 
refer to the Section [2] It seems that these numbers have the standard notation 
which have appeared concerning the alternating sign matrices (see [2*2*] 1261 l2*Hl 13*3*] ). 
Let S n = {sij)i<ij< n be the skew-symmetric matrix of size n whose (i, j)th entry 
Sij is equal to (— l)-?"*" 1 for 1 < i < j < n, and let O n denote the n x n zero 
matrix. Let J n = (5i, n +i-j)i<i,j<n denote the anti-diagonal matrix where 6^ stands 
for the Kronecker delta function. First of all, Mills, Robbins and Rumsey presented 
the following conjecture in the paper [22], which we call the refined enumeration of 
TSSCPPs: 



2 



Conjecture 1.1. ([213 pp.282, Conjecture 2]) Let n be a positive integer. Let 
1 < k < n and 1 < r < n. Then the number of elements b of SS n such that 
U r (b) = k - 1 would be A£. Namely, Ef> G ^„ tC/r(b) = Av(<) would hold. 

Let n and iV be positive integers, and let (t) = (&r,(£))o<;<n-i, o<j<n+7v-i be 
the n x (n + iV) matrix whose (2, j)th entry is 



if i = 0, 
otherwise. 



Especially, when t — 1, we write 5^ for 5^ (1) whose (i, j)th entry is One of 

the results we obtain for Conjecture II .11 is following: 

Theorem 1.2. Let n be a positive integer and let N be an even integer such that 
N > n — 1. Then 



U r (b) 
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(cf. Corollary 13.61 Theorem 14. 11 Corollary 17.51 and Corollary | 

For example, if n = 3 and N = 2 then the above Pfaffian looks like as follows. 
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In the same paper, they also presented the following conjecture which we call the 
doubly refined enumeration of TSSCPPs: 



Conjecture 1.3. ([23 pp.284, Conjecture 3], [23) Let n > 2 and 1 < k, I < n 

be integers. Then the number of elements b of £$ n such that Ui(b) = k — 1 and 
U 2 {b)=n-l would be A k J . 



Let n and iV be positive integers. Let B^(t,u) 
be the n x (n + N) matrix whose (i, j)th entry is 



0<i<ra-l, 0<j<n+N-l 



5 t 



O.J' 



bij(t,u) 



if i = 0, 

5 ,j-i + 5 0) j-i-itu if % = 1, 

G) + (A-i)( t + M ) + (A- 2 ) to otherwise - 



Note that, when u — 1, (t, 1) is equal to B^ (t). Then one form of the Pfaffian 
expressions for Conjecture II. 31 which we obtain in this paper is following: 
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Theorem 1.4. Let n be a positive integer and let N be an even integer such that 
N > n — 1. If r is an integer such that 2 < r < n, then we have 

(cf. Corollary 13.61 Theorem 14.11 Corollary 17.31 and Corollary 18. 2|) . 

The monotone triangles are known to be in one-to-one correspondence with the 
alternating sign matrices (|U El])- Here we arrange our definition following the 
notation in [23J. A monotone triangle of size n is, by definition, a triangular array 
of positive integers 

T^n— l,n— 1 TTT"n— l,n 

• • • mi, n _i mi,„ 

subject to the constraints that 
(Ml) mij < rriij+i whenever both sides are defined, 
(M2) rriij > m i+l j - whenever both sides are defined, 
(M3) < j+i whenever both sides are defined, 
(M4) the bottom row (ray, ra 1)2 , ■ ■ ■ , rn ln ) is (1,2, ... ,n). 

Let denote the set of monotone triangles of size n. For example, ^3 consists of 
the following seven elements. 

1 2 1 2 3 2 3 

12 12 13 13 13 23 23 

123 123 123 123 123 123 123 

Note that, if one removes the bottom row of m 6 and turn it upside-down, then 
he get an array defined in |2*5] . 

For k = 0, 1, . . . ,n — 1, let denote the set of monotone triangles with all 
entries m^- in the first n — k columns equal to their minimum values j — % + 1. For 
k = 0, 1, . . . , n — 1, let SS^ be the subset of those b in & n such that all bij in the first 
n — 1 — k columns are equal to their maximal values n. Then they also presented 
the following conjecture: 

Conjecture 1.5. ([23 pp.287, Conjecture 7]) For n > 2 and k = 0, 1, . . . , n — 1, the 
cardinality of SS^ is equal to the cardinality of 

Let m, n and k be integers such that 1 < m < n and < k < n — m. We 
define the n x n skew- symmetric matrix L^ n,k \e) = (^'^(^l^jjxn as follows: if k 
is even, then 

j{m,k),s _ f (-l)^" 1 ^ if 1 < i < j < n and i < m + k, 
lj [(-l)^- 1 if m + k < % < j < n, 



1 



if 1 < i < j < m + k, 
if 1 < i < j < n and m + k < j. 

e — e e — e e \ 

— e e — £ e — e 

e — e £ — e e 

—ee—eO e — e 

e —e e —e 1 

— £ e — e e — 1 J 

Then a Pfaffian expression for Conjecture 11.51 which we obtain in this paper is 
following: 

Theorem 1.6. Let n be a positive integer and let k — 0, 1, . . . , n — 1. Let N be an 
even integer such that N > k. The cardinality of 88^ is equal to 

bm £ -LUpf( °» (1.4) 

Here |_^J stands for the floor function, i.e. the greatest integer less than or equal to 
x. (cf. Theorem 15.11 Conjecture 15.21 Corollary 17.81 and Corollary 18.4)1 . 

This paper is composed as follows. All through the paper, we consider more gen- 
eral set £$ n , m (see Definition 13.2)) of shifted plane partitions, which first appeared in 
[17] Theorem 1]. Thus the above theorems, which give Pfaffian expressions for the 
Mills, Robbins and Rumsey conjectures, are the special cases of the generating func- 
tions we obtain in this paper. The key idea is to construct a bijection between 3$ n , m 
and a new set & n ,m which is more easy to understand. In Section El we define this 
set 0P n ^ m (see Definition 13.1)) of ordinary plane partitions which is the main object 
we study throughout the paper. We establish a bijection between £? n ^ m and a set 
^n y m of totally symmetric self- complementary plane partitions (see Theorem 13 . 51) . 
and also construct a bijection between £$ n ,m and (see Theorem 13.4)1 . As a 

corollary we obtain a bijection between 3P n ,m and 3§ n ,m (see Corollary 13.6)1 which 
makes it possible to interpret all the properties of £$ n studied in [21] in the words 
of (here we write SS n for 88 n $ and ^ n for ^ n< o)- Thus we reduce the enumer- 
ation problems of the totally symmetric self-complementary plane partitions to the 
study of our new object <^ n ,m, which we call "the restricted column-strict plane 
partitions". This reveals several mysterious properties of this new object ^ n ,m 
which resembles the classical theory of the tableaux and Schur functions. Before 
we proceed to Section 01 we collect some basic definitions and several fundamental 
theorems in Section |21 Especially the minor summation formula and its applica- 
tions (see Theorem 12.11 and Proposition 12.3)) will be an important tool to obtain 
the generating functions in Section [7| But the reader can skip this section now, 
and use it as a reference when he need it. In Section 01 we generalize the statistics 
(fl.lj) to the general set 8S n ^ m (see (14.1)) ) and restate it as the statistics of & n , m (see 
Theorem 14.1)) . We also present a new conjecture f Conjecture 14.2)1 which is not in 
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[21]. In Section we restate Conjecture 11.51 in the words of & n ( Theorem 15 .1|) and 
also present a new conjecture (Conjecture I5.2J1 which is a refined version of Con- 
jecture 11.51 We also give a restatement of [2H Conjecture 7'] in the words of ^ n 
( Theorem 15 .4j) . In Section® we translate the strange enumeration (especially (— 1)- 
enumeration) of the totally symmetric self-complementary plane partitions in the 
words of & n ^m (see Theorem 16.1)1 . Then Section [7| contains the main results of this 
paper, i.e. we obtain several generating functions concerning & ntm using the lattice 
paths. We give Corollary 17.51 for the refined TSSCPP enumeration, Corollary 17.31 
for the doubly refined TSSCPP enumeration, and Corollary 17.81 for Conjecture 11.51 
In Section [HI we give a constant term identity for each Pfaflian obtained in Sectional 
(see Corollary 18. 2) Corollary 18.31 and Corollary 18.4)1 . Each of the constant identities 
includes a different Littlewood type identity. This reveals a certain relation between 
the Littlewood type identity for the enumerations of the Schur functions and the 
enumerations of the TSSCPPs. 



2 Preliminaries 

First we recall the numbers and polynomials related to the alternating sign matrices 
(cf. HI E21 EH EE1 123 EHl ESI In the latter half of this section, we recall 

the notation of partitions and the results on Pfafnans which will be needed in the 
following sections, i.e. Theorem l2.1l and Proposition ^. 31 For the details on partitions 
the reader is referred to [231 EH] > and for the explanation on Pfafnans the reader can 
consult O EE EH] - Let A n denote the number defined by 

i=0 v ' 

This number is famous for the alternating sign matrix conjecture (cf. jlj). The 
number of totally symmetric self-complementary plane partitions was conjectured 
to be A n in [23 pp.282, Conjecture 1], and settled in [211 p.p. 127, Theorem 8.3] 
and [2] (see also P3E]), Another proof was appeared in ^7] and several determinant 
techniques have been developed in it. Let n be a positive number and let 1 < r < n. 
Set AZ, to be the number 



/n+r-2\ /2n-r-l\ (n+r-2\ (2n-l-r\ 

at V n— 1 / V re— 1 'A * re— 1 / V re— 1 'A (0 0\ 

— /2n-2\ — /3n-2\ A n- 

lre-1/ Ire-lJ 



Then the number A T n satisfies the recurrence A\ = A n _\ and 

A r n +1 _ (n — r)(n + r — l) 
A r n ~ r(2n - r - 1) 

The number has appeared to describe the distribution of the position of the 1 in 
the top row of an alternating sign matrix (see [201 [221 12S1 ES])- We also define the 
polynomial A n (t) = ^" =1 ^4 n ^ r_1 - For instance, the first few terms are Ai(t) = 1, 
A 2 (t) = 1 + 1, A 3 (t) = 2 + 3t + 2t 2 , A 4 (t) = 7 + Ut + Ut 2 + 7t 3 . Let n be a 
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positive integer and let A% , 1 < k, I < n, denote the number which satisfies the 
initial condition 

. h 1 -i h 1 if A; = 1 . 
* A k n z\ if 2 < k < n 

and the recurrence equation 



Ak I Al+1 _ Al \ _|_ Al ( Ak+l _ Ak\ 
A„ 

for 1 < k, I < n — 1. This recurrence equation satisfied by A n j/ has been introduced 
by Stroganov in [33J Section 5] to describe the double distribution of the positions 
of the l's in the top row and the bottom row of an alternating sign matrix. For 
example, if n = 3,4, then we have 




A k /) =1 1 1 , (A k / 

/ Kk,l<3 I i 1 n / ^ / Kfe,K4 



/0 2 3 2\ 

2 4 5 3 

3 5 4 2 
\2 3 2 0/ 



Let A n (t,u) denote the polynomial defined by A n (t,u) = Ylki=i A n 'V 1 u n l . Thus 
we have A 3 (t, u) = l+t + u + tu + t 2 u + tu 2 + t 2 u 2 . Let u = e 2ra "/ 3 . Di Francesco 
and Zinn- Justin showed that A n (t, u) can be expressed by the Schur function as 

^(i, M )= { " 2( " + t f )( " + " )r "' 5 r, J^,^^,l,...,l) (2.5) 

V ' ' 3«(«-l)/2 <S(n-l,n-l) ^ ^ + t ' ^ + ^ ' ' y V 7 

where (xi, . . . ,x n ) stands for the Schur function in the n variables xi, . . . , x n , 
corresponding to the partition A, and 8{n— 1, n— 1) = (n— 1, n— 1, n— 2, n— 2, ...,1,1) 
(See pp.4], ESI). 

Let A^ +1 be the number defined by 

A vs _ ( n 3 ^-^ + 1 - 1 A (6fc~2)!(2fc-1)! 

^ 11 ? _ z + 2 n + l" 2- 11 f4fc-l)!f4jfc-2)! 1 j 



1 2n+l 

1<« 

2|i 

|VS, r 



11 j-i + 2n + l 2"J-1 (4fc-l)!(4fc-2)! 

l<i,j<2n+l J fc = l v ' v ' 

and let A^i^ be the number given by 

4 vs, r _ Afi-i ^ f lV . +fc (2n + fc-2)!(4n-fc-l)! 
2 ™ +1 ~(4n-2)!^ 1 j (Jfc-l)!(2n-Jfe)! " 1 ] 

This number A^ +1 is equal to the number of vertically symmetric alternating sign 
matrices of size 2n + 1 (see [22 12H1 12H])- F° r example, the first few terms of A^ +1 
are 1, 3, 26, 646 and 45885. We also define the polynomial A^ +1 (i) by 

2n 



>4&i(0 = £ i O r ~ 1 - (2-8) 



For instance, the first few terms of (J2IEJ) are A^ s (t) = 1, A^ s (t) = 1 + t+t 2 , Ay s (t) = 
3 + Gt + 8t 2 + 6t 3 + 3t 4 and Ag s (t) = 26 + 78t + 138t 2 + 162t 3 + 138t 4 + 78t 5 + 26t e 



7 



Next we recall and fix the notation of partitions and shifted partitions. We follow 
the notation and terminology of Macdonald Let P denote the set of positive 
integers. A partition is a sequence A = (Ai, A2, . . . ) of non-negative integers in non- 
increasing order: Ai > A2 > . • • and containing only finitely many non-zero terms. 
The non-zero A, are call the parts of A. The number of parts is the length of A, 
denoted by ^(A); and the sum of parts is the weight of A, denoted by | A| . The diagram 
of a partition A may be formally defined as the set of lattice points G P 2 such 
that 1 < j < A.j. We identify A with its diagram. The number of nodes in the main 
diagonal of the diagram is called the diagonal length d(X) = §{i : Aj > i}. The 
conjugate of a partition A is the partition A' whose diagram is the transpose of the 
diagram of A. A self-conjugate partition is a partition whose conjugate partition is 
equal to itself. For a partition A, let r(A) denote the number of rows of odd length, 
and let c(A) denote the number of columns of odd length. 

A partition with distinct parts is called a strict partition. The shifted diagram of 
a strict partition /x is the set of lattice points G P 2 such that i < j < fa + i. We 
identify a strict partition with its shifted diagram. If A is a self-conjugate partition, 
we can associate a strict partition (jJ>i)i<i<d(x) to A where /ij = Aj — i + 1, and 
this defines a bijection of the set of self-conjugate partitions onto the set of strict 
partitions. We say that a partition is even if all of its parts Aj are even. 

A q-binomial coefficient is, by definition, ["] = — , where (q)k = rii=i(l~ 
q l ). A binomial coefficient is written as (™) = ["]*. For any finite set S and a non- 
negative integer r, let ( ) denote the set of all r-element subsets of S. For a subset 
/ = {zi, . . .,i r } G (^), let I denote the set-theoretic complement of / in [n]. Let 
m, n and r be integers such that r < m,n and let T be an m by n matrix. For 
any index sets / = . . . ,i r } G ('™') and J = . . . ,j r } G (^'), let Aj denote 
the submatrix obtained by selecting the rows indexed by / and the columns indexed 
by J. If r = m and / = [m], we simply write Aj for Aj. Similarly, if r = n and 
J = [n], we write A 1 for ALy The following identity ()2.9|) follows from the proof of 
[T^l Theorem 4.2]) which we call the minor summation formula here (see also 0). 
The formula is equivalent to the even case (|2.12j) and the odd case (|2.14j) which 
appeared in ^3], but the merit of using ()2.9|) is that it does not depend on whether 
n is even or odd. 

Theorem 2.1. Let m and n be positive integers such that m < n and n — m 
is even. Let T = (tij)i<i< m> i<j< n be an m by n rectangular matrix. Let B be a 
skew-symmetric matrix of size n. Then 

(-l) s(7 ^Pf(4)det(T 7 ) = Pf ( °y Tgj) = 

(2.9) 

Here I — [n] \ /, and s(I, I) denote the shuffle number to merge / with / into [n]. 

From here we define several skew-symmetric matrices which play an important 
role in the applications. Let n be a positive integer. Let S n = (sjj)i<jj< n be the 
skew-symmetric matrix of size n whose (i,j)th entry Sy is 1 for 1 < i < j < 
n, and let S n be as defined in Section [T] Let rem (a, b) denote the remainder of 



± On 



JmT 

B 



S 



a divided by b, and let t be an indeterminate. Let the n x n skew-symmetric 
matrices R n (t) = (r i3 -(i))i<ij< n , C n (t) = (% (£))i<ij<„, = (rij(t))i<i,j< n and 

C n (t) = (cj,-(i)) 1; , r „ be denned as r i3 (t) = t™°«-W)+™*i# , Cij (t) = P~ l ~\ f i3 (t) = 

anc l cy(*) = (_l)i-i-ltrem(n.+l-i,2)+rem(n-i,2) for 1 < i < J < ri, 

respectively. Further we write R n , C n , R n and C n for i? n (0), C n (0), -R n (0) and 
C* n (0), respectively. For example, 



/0 

-1 
-t 

V- 1 



i 

o 

-t 2 
-t 



t i\ 

t 2 t 

1 

-1 0/ 



and C±{t) 



( 
-1 

-t 



1 



-1 

-t 



t t 2 \ 

1 t 

1 

-1 0/ 



Let m, n and be integers such that 1 < m < n and < k < n — m, and let e be an 



indeterminate. Let Ln %,k \e) be as in Section [TJ and let L% n ' k \s) = (l^J 1 ' {s))i<ij< n 
denote the n x n skew-symmetric matrix whose (i, j)th entry is 



(m,fc) 



'J 



1 if 1 < i < j < m + k, 
e ill <i < j < n and m + k < j. 



The following lemma (cf. f3J Section 4, Lemma 7]) is very useful to compute the 
subpfaffians of a given skew-matrix, and the basic idea to prove Proposition 12.81 

Lemma 2.2. Let Xi and y 3 be indeterminates, and let n is a non- negative integer. 
Then 



Pf [xiVj] 



i\l<i<j<2n 



i=l 



i=l 



Let A = (Ai, . . . , A m ) be a partition such that £(X) < m. Let I m (X) denote the m- 
element set {A m + 1, A m _i + 2, . . . , Ai + m}. For example, if m = 4 and A = (4, 3, 1), 
then /4(A) = {1,3,6,8}. We use this notation to fix a row/column index set of a 
given matrix. The following proposition is useful in combination with Theorem 12.11 

Proposition 2.3. Let m and n be positive integers such that m < n. Let A = 
(Ai, . . . , A m ) be a partition such that £(X) < m and Ai = ^(A') < n — m. Here 
I = [n] \ I denote the complement in the set [n] . 



(i) If m or n — m is even then we have (— l) s (MA),/ m (A)) _ (_;Qs(i m (A),i TO (A)) 
(-1)^. 



(ii) Assume m is even and < k < n — m. Then we have Pf ^C n (t)^ 
and Pf ^R n {t)\2{x)) = t r{x) - In particular, we have Pf (s n j[ 



(A) 



(A) 



1 for any 



A, and Pf (^nt(A)) ( res P- Pf ( C ni2{\))) ec l uals 1 if a11 

rows (resp. columns) 



of A have even length, and otherwise. Further, limPf ( L 
1 if Ai < k, and otherwise. 



■ (m,k) I 



An (A) 
>I m (X) 



equals 



(iii) Assume n — m is even and < k < n — m. Then, we have Pf ( C n (t)j 



4)|A| t c(A) and pf ( Rn ( t y_pW\ = t r(A)_ In p ar ti cu l ar) we have Pf f S n y 



/m(A) 
^Aj 



(-1)I A I for any A, and Pf ( rJ^) (resp. Pf (cJ^f)) equals (-1)I A I if all 
rows (resp. columns) of A have even length, and otherwise. Further, 

lime^LlJpf ^££ m ' fe ) (e ) t~|)^ equals (— 1)' A ' if Ai < k, and otherwise. 

We can also use Lemma 12.21 to prove this proposition. But the important part 
is that we can combine Proposition 12.31 with Theorem 12. II to compute several sums 
of determinants. For example, if we take B = R n (t) in (|2.9|) . then we obtain 

E f«det(r MA) ) = Pf(_, T ™ m jWj 

£(A)<m, l{\l)<n-m 

for any positive integers n > m. If we put t = 1 in the left-hand side, then we obtain 
the sum of det(Tj m m) where A runs over all partitions, meanwhile, if we put t — 0, 
then we obtain the sum of det(Tj m rx)) where A runs over all even partitions. 

In ^3] we defined the notion of copfaffian matrices. Let n be an even integer, 

and let A be a skew symmetric matrix of size n. Thus AM denote the (n - 2) by 

(n — 2) skew symmetric sub-matrix obtained by removing both the ith and j'th rows 
and both the ith and jth columns of A for 1 < i < j < n. Let us define 7(2, j) by 



C-iy^pf (.1;;;;;) (2.10) 



for 1 < z < j < n. We define the values of 7(2, j) for 1 < j < i < n so that 
i) — always holds. Let n be an even integer. Given a skew symmetric 

matrix A of size n, let us call 7(2, j) a copfaffian corresponding to (or 
copfaffian), and let A denote the skew symmetric matrix whose (i,j)th entry is 
which we call the copfaffian matrix of A. From Lemma f2. 21 we can see that, 
when n is even, S n , R n {t) and C n {t) are the copfaffian matrices of S n , R n (t) and 
C n (t) respectively, and vise versa. 

In the following, we deduce another form (J2.12j) . (J2.14j) of the minor summation 
formula (J2.9j) which appeared in ^3] . Let n = 2n' be an even integer and let A be a 
non-singular n x n skew symmetric matrix. In Theorem 2.6], we have obtained 
the fact that, for any / G ([^), 



Pf = (-l) s ( / ' / )pf(A) r - 1 Pf (4) . (2.1i; 



In particular, (gTTJ implies Pf (A) = Pf (A) n '~ l and A = Vi(A) n '~ 2 A. If we take 
B = in (233), also shows that (-l) s ( 7 < 7 )Pf (bI) = pf^yPf (^). From 

this, one can deduce that 

J2 Pf (4) det(I» = Pf (A)Pf (_?™ J fA = Pf (Qijh^n, (2.12) 

where Q = (Qij) = TA*T, and its entries are given by 

Qij= a ^ det ( T fc/)' {l<i,j<m). (2.13) 

Kfc<K7V 
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Here we write for T^j . 

Assume m and n = 2n' — 1 is an odd integer and let A = (aiij)o<ij<n be 
a non-singular (n + 1) x (n + 1) skew symmetric matrix, and let A denote its 
copfaffian matrix. Let T be an m x n matrix. Write the (n + 1) x (n + 1) matrix 



B 



i 



° - pfT^y^o 

T° = 





b 




B 







O m ,i 


T 



with n x n matrix £> , and the (m + 1) x (n + 1) matrix 



Then apply 1)2.12)1 and we obtain 



Pf(i4°{SS)det(r I )=Pf(A°)Pf (_ 

ME) 



trp J 



JmT 

B 



Pf(Q 



;2.i4) 



where Q j = Za<fc< n a ofc^fc ( see also O Theorem 1]). 



3 Definitions and bijections 

In this section we study three classes of (shifted) plane partitions which are denoted 
by <%,,m, SSn,m and <$^ n ,m, and we establish bijections between them. The set £$ n , m is 
a generalization of the set defined in [25! , an d the set £t? n ,m is newly defined in this 
paper. Thus the study of the totally symmetric plane partitions reduce to the study 
of &n,m, which we call the set of "restricted column-strict plane partitions" (see 
Definition ^. 1|) . In the later sections, we intensively study the set & nym which enable 
us to reveal the several interesting properties of this set of plane partitions. First of 
all we have to recall the basic definitions and notation concerning plane partitions. 
For the general theory of plane partitions the reader may consult [H ESI EDI EDI dJ] • 
A plane partition is an array ir = (^ij)i,j>i of nonnegative integers such that it 
has finite support (i.e. finitely many nonzero entries) and is weakly decreasing in 
rows and columns. If £\ >1 = n, then we write |7r[ = n and say that ir is a plane 
partition of n, or tt has weight n. A part of a plane partition 7r — (jtij S )i,j>i is a 
positive entry > 0. The shape of 7r is the ordinary partition A for which n has Aj 
nonzero parts in the zth row. We denote the shape of tt by sh(-7r). We also say that 
tt has r rows if r = £(A). Similarly, tt has s columns if s = A plane partition 

is said to be column-strict if it is strictly decreasing in columns. For example, 

5 5 4 3 2 1 

4 4 2 2 1 

2 2 11 
1 



is a column-strict plane partition and has shape (6,5,4, 1), 4 rows, 6 columns and 
weight 40. Consider the elements of P 3 , regarded as the lattice points of M 3 in 
the positive orthant. The Ferrers graph F(tt) of tt is the set of all lattice points 
k) G P 3 such that k < tt^. A subset F of P 3 is a Ferrers graph if and only if it 
satisfies 

xi < x 2 , yi < y 2 , zi < z 2 and (x 2 , y 2 , z 2 ) e F (x u y u zx) E F. 



11 



Hereafter we identify a plane partition and its Ferrers graph, and write 7r for F(tt). 
The symmetric group £3 is acting on P 3 as permutations of the coordinate axises. 
A plane partition is said to be totally symmetric if its Ferrers graph is mapped to 
itself under all 6 permutations in S 3 . 

In this section we mainly consider three classes, i.e. ^n,mi ^n,m and <^„ )m , of 
(shifted) plane partitions and construct bijections between them. First of all, the 
following set ^ n m of plane partitions plays a crucial role throughout this paper in 
the study of the totally symmetric plane partitions. 

Definition 3.1. Let m and n > 1 be nonnegative integers. Let & n ,m denote the 
set of plane partitions c = {cij)i<i,j subject to the constraints that 

(CI) c has at most n columns; 

(C2) c is column-strict and each part in the jth column does not exceed n + m — j. 

We call an element of & n ,m a restricted column-strict plane partition (abbreviated 
to RCSPP). When m = 0, we write 0P n for 3? n $- If a part in the jth column of c 
is equal to n + m — j (that can happen only in the first row, i.e. cy = n + m — j), 
we call the part a saturated part. Further we define two subclasses of ^ n ,m- Let 
denote the set of plane partitions c in ^ n)m where each row has even length, 
and let denote the set of plane partitions c in «^ njm with each column of even 

length. We also write ^ (resp. for ^ (resp. <^ ). 

For instance, ^1,2 consists of the following 4 plane partitions: 

12 2 

1 

In the above four RCSPPs the boldfaced letters 2 stand for saturated parts since 
they are in the first column and equals n + m — 1 = 2. 

Next we define the following set SS n ^ m of shifted plane partitions which is a 
generalization of SS n defined in |231 pp.281]. Let \x be a strict partition. A shifted 
plane partition r of shifted shape \x is an arbitrary filling of the cells of fi with 
nonnegative integers such that each entry is weakly decreasing in rows and columns. 
In this paper we allow parts to be zero for shifted plane partitions of a fixed shifted 
shape fi. 

Definition 3.2. (See [13 Theorem 1]). Let m and n > 1 be nonnegative integers. 
Let ^ ntm denote the set of shifted plane partitions b = (&y)i<j<j subject to the 
constraints that 

(Bl) the shifted shape of b is (n + m — 1, n + m — 2, . . . , 2, 1); 
(B2) max{n — i, 0} < foy < n for l<i<j<n + m — 1. 

When m = 0, we write 38 n for 3& n fl. In this paper we call an element of £8 n , m a 
triangular shifted plane partition (abbreviated to TSPP). 
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When n — 1 and m = 2, =5^2 consists of the following 4 elements: 



1 


1 




1 



1 


1 








1 























The final object we need to define in this section is a subclass of totally 

symmetric self-complementary plane partitions. Before we proceed to the definition 
of 3?n,m, we need to define additional terminology and symbols concerning plane 
partitions. Let X rjS t = [r] x [s] x [t] denote the r x s x t box. Assume r, s and t 
are all even. We divide this box into the eight regions X^^~, X^~J~ t ~ , X+~ t + , X*~f, 
X~^, X~J~f, X~~^~ and X~~ t ~ depending on each of x — r/2, y — s/2 and z — t/2 
is plus (> 0) or minus (< 0). For example X~+f = [1, r/2] x [s/2 + 1, s] x [1, t/2]. 
Further we use the notation Xf s t = X^f l±l XfJ~f l±l l±l X"^" 1 " and i = 

-^rsT" ^ ^-rtt ^ ^r^s7* + ^ -^rs ~T- More generally we write X r Sjt (a, 6, c) = [a — r/2 + 
l,a + r/2] x [6-s/2 + l,6+s/2] x [c-t/2 + 1, c+t/2] for the r x s x t box centered at 
(a, 6, c). We also use the notation X^ z ^f z (a, b, c) as the same meaning as above where 
each stands for one of the eight regions of X rjS)t (a, b, c). For example Xf~t~(a, b, c) = 
[a+l,a + r/2] x [b -s/2 + 1,6] x [c+1, c+t/2]. The symbols X± t { a, b, c) should be 
defined similarly. The involution a r ,s,t '■ (%, y, z) 1— > (r + 1 — x, s + 1 — y, t + 1 — z) is 
called the complementation. When r = s = t and a = 6 = c, we use the abbreviation 
X r for X r>r>r , X^ ±i: for X^ 1 ^, X^ for X* rr and <r r for av,r,r- The symbols X r (a), 
X^ z±± (a) and X^(a) should be interpreted similarly. 

A plane partition tt C X riS ,t is (r, s, t)-self-complementary if we have, for all 
p G Xr tSj t, p G 7t if and only if ov )Si t(p) G" 7r. Let ^ denote the set of all plane 
partitions which is contained in the cube X 2n , (2n, 2n, 2n)-self-complementary and 
totally symmetric. 

Definition 3.3. An element of 2F n is called a totally symmetric self-complementary 
plane partition (abbreviated to TSSCPP) of size n. For nonnegative integers m and 
n > 1, let 2F n ,m denote the set of TSSCPPs n G ^ n +m of size (n + m) which satisfy 

(T) each p G n PI X 2m (n) must be contained in XZ +m y 

Note that, when n G ^, m , 7rnX 2m (n) is uniquely determined by the condition (T), 
i.e. Ti n X 2m (n) = X 2m (n). 

For instance ^2 is composed of four elements which are designated in Figure 

Mills, Robbins and Rumsey have constructed a bijection between and SB n 
(see |25[ Theorem 1]). The set SS n ^ m is first considered in |17[ Theorem 1 (2)]. The 
main results of this section is the bijections between the three classes <%,, m , £$ n ,m 
and ^ n)Tn . Thus, in the later sections, we intensively study the properties of & n>m . 
The first theorem establish a bijection between =^ jm and <^ n ,m, and this bijection is 
a generalization of the bijection between 3^ n and SS n constructed in |25| Theorem 1]. 

Theorem 3.4. Let m and n > 1 be nonnegative integers and (a^) be a TSSCPP 
in 3? n ^ m . Associate to the array (a^) the triangular array aj+ij+i — (n + 2m) with 
l<«<j<n + m — 1. Then the triangular array is in £$ n ^ m and this mapping from 
^n y m to 3§ n m is a bijection. 
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In the set-theoretic approach this bijection £T n>m — > 3§ n ,m, a b can be restated 
as follows: 

V(x, y, z) G P 3 such that l<x<n+m— 1: 

(x,y,z) G 6 (a; + 1, y + 1, z + n + 2m) G a. (3.1) 

The second theorem establish a bijection between ,%i )m and £P n ,m, 

Theorem 3.5. Let m and n > 1 be nonnegative integers and a = (aij)i<i t j<2(n+m) 
be a TSSCPP in ^, m . Associate to the array a the array aj +n+mj - — (n + m) — « + 1 
with 1 < i, j < n + m. Then, by ignoring the zeros and negative entries, this array 
is a plane partition in 3^ n ^ m and this mapping is a bijection of ^n,m onto £? n<m . 

This bijection c%, )OT — > ^ n ,mi « K c can be restated as follows: 

V(x, I/, z) G P 3 such that l<y + z<n + m: 

(x,y,z) G c (x + n + m, y, x + z + n + m — 1) 6 a. (3.2) 

Finally as a corollary of these theorems we establish a bijection between 3$ n ^ m and 
«^ n ,rrn Let c = (cy)i<j< n+m) i<j< n be a RCSPP in 3P ntm and let fc be a positive 
integer. Let c>^ denote the plane partition formed by the parts > k. Let 

e i (c> k ) = ${l:c iil >k} (3.3) 

denote the length of the zth row of c>fc, i.e. the rightmost column containing a letter 
> k in the ith row of c. 

Corollary 3.6. Let m and n > 1 be nonnegative integers and c = (c^)i<i< n + m) i<j-< n 
be a RCSPP in £P n>m . Associate to the array c = (cy)i<i< n +m,i<j<n the array 
= (bij)i<i<j<n+m-i defined by 

n - bij = 6 n+m _j(c>i- i+j ) (3.4) 

with l<i<j<n + m — 1. Then 6 is in 3$ n>m , and this mapping y3 nim , which 
associate to a RCSPP c the TSPP b = ip n . m (c), is a bijection of 0P n ^ m onto S$ n ,m- 

In the set-theoretic interpretation the mapping 3? n>m — > <^ n ,m c i— > 5 is formu- 
lated by 

V(x, z) G P 3 such that l<x<y<n + m — 1: 

(x, y, z) G b <=> (n + m — y, n + 1 — z, 1 + y — x) G" c, (3.5) 

and the mapping <^ njm — > & n ,m £» i — ^ c is formulated by 

V(x, ?/, z) G P 3 such that l<x + z<n + m and 1 < y < n: 

(x,y,z) G c (n + m + 1 — x — z, n + m — x, n + 1 — y) G" b. (3.6) 

Proof of Theorem 13.41 Since =%. )m is a subset of ^+ m , we can imitate the proof 
of Theorem 1 in [23 pp.280]. Suppose that (a^) is in 2F n{tn . Associate to the array 
(ctij) the subarray consisting of those parts with l<i<j<n + m. Then the 
subarray (ai_j)i<t<j<n+m satisfies the conditions that 
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(Al) all rows and columns are weakly decreasing; 

(A2) max {2(n + m) + 1 — i, n + 2m} < < 2(n + m) for 1 < % < n + m. 

Exactly the same argument as in the proof of Theorem 1 in j2HJ pp.280] works to 
show that this mapping defines a bijection from to the set of triangular arrays 
(o>ij)i<i<j<n+m satisfying the constraints (CI) and (C2). The reader can consult [22] 
to fill the details. Since > n + 2m and the top row of (a,ij)i<i<j< n +m consists of 
(n + m) 2(n + m)'s, no informations is lost by omitting the top row and subtracting 
(n + 2m) from the remaining parts. When we do this, we obtain 8$ n . m . □ 

Proof of Theorem 13. 51 Suppose that (a^) is in 3F n , m . Associate to the array 
a = {a>ij)i<i,j<2(n+m) the array consisting of aj +n+mj — (n+m) with 1 < i, j < n + m. 
If ai +n+m j — (n + m) is negative, then we ignore the part and regard it as zero. Then 
the array 7 = (7^) = (ai +n+m j — (n + m))i<ij< n+m satisfies the conditions that 

(Dl) 7 is a plane partition with at most n columns; 

(D2) each column of 7 is a self-conjugate partition; 

(D3) each part in the jth column of 7 is < n + m — j. 

We shall show that this defines a bijection (a^) 1— > 7 where 7 satisfies the constraints 
(Dl), (D2) and (D3). In fact 7 is trivially a plane partition, and (D2) is easy to see 
from the symmetry. We shall show that it satisfies (D3). Suppose that 7^ > n+m — 
j, i.e. <ii +n+m j > 2{n+m)—j. Then we would have (i + n+m, j, 2{n + m)— j + G a 
which implies that (n + m + 1 — i, j, 2(n + m) — j + 1) ^ a by self-complementarity 
and total symmetry. Since n + m+l — i < i + n + m, this contradict the fact that a 
is a plane partition. Next we shall show that 7 has at most n columns. In fact if 7 
had more than n columns then (1, n+ 1, 1) G 7 , i.e. (n+m+1, n+1, n + m+1) G a. 
Since (n+m+1, n+1, n+m+1) G (n + m), this contradicts the condition (T). 

Thus 7 satisfies (Dl), (D2) and (D3), and the mapping from a to 7 is well-defined. 

To see that the mapping is one-to-one we show that we can recover (a^) from 
7. Let a = (dij) G ^, m . Since a is self-complementary, all cells in A^n+m) are in a, 
no cell in X^^, is in a. Since a is totally symmetric, the information in Xi~^ m j 
and X~,~~!~ s is recovered from that of XZ + ~ •,, and the information in Xt, + ~ and 

2(n+m) 2(n+m)' 2(n+m) 

X~, ++ \ is recovered from that of Xt,~ + m whereas the information in X~, + ~ <. is 

l(n+m) 2(n+m)' 2[n+m) 

recovered from that of X^r^, from self-complementarity. Thus the information in 
■^2(n+m) ^ S exactly what we need, which is completely determined by 7. 

Finally we show that our mapping is onto. Assume that we have recovered a 
from 7 in the above way using total symmetry and self- complementarity. We have to 
check a is a plane partition. For example, suppose p = (x + n + m,y, z) G X^T~, 
and p' = (x' + n + m, y', z' + n + m) G X^r^ s with x < x' and y < y', and 
p' G a, i.e. (x', y', z') G 7 =>• (z', y', x') G 7 =^ x' + y' < n + m by (D2) and (D3). 
Thus we have (n + m + 1 — a;) + (n + m + 1 — y) > n + m + 2, which implies 
(n + m+1 — 2:, n + m + 1— x, n + m+1 — y) ^7^ (2(n + m) + l — 2;,n + m + 
1 — x, 2{n + m) + 1 — y) G" a =^ p = (x + n + m, z) G a. The proofs in the other 
cases are similar. This shows a is a plane partition. Next we show that a satisfies 
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the condition (T). Since 7 has at most n columns which implies (1, n+ 1, 1) £" 7, i.e. 
(n + m + l,n+l,n + m+ l) ^ a. From self-complementarity and total symmetry we 
have (n + m, n + m, n + 2m) € a, which implies X^7 + (n + m) C a. Similarly we have 
-^-2m~( n + m ) — a and -^-2m~( n + m ) — °5 and we conclude that + m) C a. 

Finally we use the bijection between self-conjugate partitions and strict parti- 
tions, i.e. convert each column of 7 into a strict partition. Thus the map (aij)i<ij<2( n +m) l— > 
(max{a J+n+mj - (n + m) - i + 1, ti})i<i,j< n + m defines a bijection of ^ n>m onto ^ n)m . 
This completes the proof. □ 

Proof of Corollary 13. 61 Combining the bijections in Theorem 13 . 41 and Theorem 13. 51 
we have a bijection between SS n ,m and ^„ jm , which is directly computed using (|3.1|) 
and ()3.2|) . Thus ()3.5|) and ()3.6|) gives a bijection between & n ^ m and S? n ,m- Using 
these identities, we have n — bij > k bij < n — k (i,j,n + l — k) ^ b ^ 
(n + m — j , k, 1 + j — i) 6c<s> c n+m -j^ > 1 + j — z for 1 < i < j < n + m — 1, which 
implies 

n - b^ = §{k : c n+m _ jifc >l-i+j} 
iov 1 < i < j < n + m — 1. This proves ()3.4|) . □ 



4 The statistics 

In [23 pp.282] Mills, Robbins and Rumsey have defined the statistics U r (see (|l.lj> ) 
for ^ n which have been conjectured to have the same distribution as the position of 
the 1 in the top row of an alternating sign matrix. (See [21] for detailed explanation 
about the alternating sign matrices). In this section we generalize this U r as the 
statistics for the generalized set SS n ,m (see (14.1(0 . and the main goal is to translate U r 
into the statistics for £? n , m (see Theorem 14. 1|) using the bijection in Corollary 13.61 
We also define new statistics ^ R and V c which is not in and give a new 
conjecture (see Conjecture 14.2)1 . 

Throughout this paper, for b = (6„)i<i<j< n+OT -i £ &n,m, we set b i<n+m = n-i 
for all % and boj = n for all j by convention. As an extension of these statistics we 
define the following statistics. 

For a b = (&ij)i<i<j< n +m-i i n &n,m and integers r = 1, . . . , n + m, let 

n+m—r n+m— I 

U r{b) = ^ (ht+r-l - Kt+r) + X{h,n+m-\ > 71 - *}. (4.1) 

f=l t=n+m— r+1 

This U r (b) agrees with (jl.lj) when m — 0. It is easy to check that each of these 
functions U r can vary between and n + m — 1 as 6 varies over SS n)m . We put 
£/ r (&) = n + m — 1 — U r (b). Furthermore we identify each element in <^ n . m and 
each element in SS n ^ m by the bijection ip njm defined in Corollary 13.61 and we define 
U r (c) = U r (ip ntm (c)) and U r (c) = U r (<p n ,m( c )) f° r c £ &n,m- The following theorem 
enable us to compute {7 r (c) directly. 

Theorem 4.1. Let m and n > 1 be nonnegative integers and let c £ ^ n ,m- Then 
C/ r (c) is the number of parts equal to r plus the number of saturated parts less than 
r, i.e. 

U r {c) = : Cij = r} + tJ{l < k < r : c lin+m _ fc = fc}. (4.2) 
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Especially Ui(c) is the number of l's in c and U n+m (c) is the number of saturated 
parts in c. It is also easy to see that U n+m -i(c) = U n+m (c) since, if a part of 
c G &n,m is equal to n + m — 1, then it is saturated. 

We also define two new statistics. For c G & n ,m-, let V R (c) denote the number 
of rows of c of odd length, and let V c (c) denote the number of columns of c of odd 
length. For example, ^3 consists of the following 7 elements: 

1 1 1 2 2 1 2 2 1 

) j > ) ' 1 ' 1 

The distribution statistics for Uk(c), k = 1,2,3, V R (c) and V°(c) in ^3 are as in 
Tabled where c G ^3 are in this order. As the reader may easily see by comparison, 



Ui(c) 





1 


2 





1 


1 


2 


U*(c) 








1 


2 


1 


1 


2 


Us(c) 








1 


2 


1 


1 


2 


V K {c) 





1 





1 





2 


1 


V c (c) 





1 


2 


1 


2 





1 



Table 1: The distribution statistics table in ^ 3 

the distribution of all the Uk(c), k = 1,2,3, in ^ 3 is independent of k, and the 
function V c (c) also have the same distribution. The first fact was proved in [2*3] 
when m — 0, and we also see it for general £? n ,m in Section [7| We also give a proof 
that V c (c) have the same distribution as Uk{c) in this paper. From this fact we 
also can see that the number of c in & n with all columns of even length is equal 
to A n _i. In fact, as the reader can see from the above example, the two plane 
2 

partitions and have all columns of even length, and its generating function 

E c6 ^c t Uh ® = 1 + 1, k = 1, 2, 3, is equal to A 2 (t). Further one may check the case 
of c G 0P n with all rows of even length. In the above example, the three elements 
0, 1 1 and 2 1 have all rows of even length, and its generating function is 

Y.ce,9>f tVk{t) = I + t + t 2 , k = 1,2,3, which coincidently equals A^ s (t). It is also 
easily checked E c6 ^R ^ k{t) becomes 3(1 + 1 + 1 2 ) if n = 4, 3(3 + 6t + 8t 2 + 6t 3 + 3t 4 ) 
if n = 5, 26(3 + 6t + 8t 2 + 6t 3 + 3t 4 ) if n = 6, and so on. From this numerical 
experiment one may expect the following conjecture could hold: 

Conjecture 4.2. Let n > 1 be a positive integer, and let 1 < r < n. Then 

y- £{7 r (c) _ J ^2m+l ' A2m + l(t) ^ n = 

c^h ~ ■ A™ +3 (t) ifn = 2m+l. 

would hold. Especially, if we put t = 1, the number of c in would be 

\A\l +1 ) 2 \in = 2m, 

^2m+l ' ^2^+3 if 71 = 2m + 1 . 



17 



Di Francesco defined another weight in [3] for NILPs (non-intersecting lattice 
paths) which seems to have the same distribution as the position of the 1 in the top 
row of an alternating sign matrix. 

Proof of Theorem 14.11 Using the identity ()3.4|) and 6 n+m _ r>n+m = r — m, we have 

n+m—r n+m— i — 1 

^ {b t ,t+r-i - h,t+r) = ^ <H,k > r + 1} 

t=l t=l 

n+m—r 

— ^2 ■ Ct - k > r } + n + m - r - 
t=i 

Using c t) k < ci,fe — t + l<n + m — k — t + l, we have ${k : c n+m _ rjfc > r + 1} = 0. 
Thus the right-hand-side is equal to n + m — r — Ym^™^ tt{^ : c *,fc = r }- Note that 
Cn+m-r+i^i < r — 1, which implies r does not appear in the (n + m — r + l)st row, 
and ^r=i m_r tK^ : c *,fc = r } is the number of r appearing in c. Also by ()3.4j) . it is 
easy to see that b ttn +m-i > n — t if and only if ci )t < n + m — t. Thus we have 

n+m— 1 r— 1 

{&t,„+m-i >n-t} = r- l- J^ x{ci,n+m-* = *} 

t=n+m— r+1 f=l 

and this shows C/ r (c) = XTi™^ tt{ fc : c *,fc = r ) + x{ci, n +m-t = *}■ n 



5 The monotone triangles and TSSCPPs 

In |2*K) pp.287] a subset of SS n is defined. In this section we show that we can 
generalize this definition naturally to the subset 0^ m of SS n ^ m , and also show that 
there is a very nice interpretation in the words of £? n ,m. through the bijection defined 
in Section El (see Theorem 15. 1|) . As a result we can present a new conjecture (see 
Conjecture 15 .2|) which is a refined version of Conjecture [T3] ([25, Conjecture 7]). We 
also try to restate (23 Conjecture 7'] by means of ^„ im (see Theorem 15. 4|) . 

For k = 0, . . . , n+m — 1, let m denote the subset of those b = (&#)i<t<i<»+m-i 
in <^ n)m such that all &jj in the first n+m — 1 — k columns are equal to their maximum 
values n. Also, for k = 0, . . . , n + m — 1, let denote the subset of those c = (c^) 

in ^ nym which has at most k rows. For example, if n = 3 and m — 0, ^3 consists 
of the following seven elements: 



whereas ^3 consists of the following seven plane partitions. 







1 



1 1 



2 1 



2 

1 



2 1 

1 



There are only one element, i.e. 0, of ^3 with no row, five elements of ^3 with 
with at most one row, and seven elements of ^3 with at most two rows. 
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Theorem 5.1. Let m and n > 1 be nonnegative integers. Let < k < n+m — 1. By 
the bijection tp n ,m defined in Corollary 13. 61 the subset 3$\ m of £$ n)m is in one-to-one 
correspondence with the subset SP^m °f ^n,m- Especially, we have 

^2 t uAb) = ^2 tUr[c) - 

We will prove Theorem 15.41 which is a refined version of this proposition and 
immediately implies this theorem. 

By Theorem 15 .1| we can reduce Conjecture 11.51 (|2H | pp.287, Conjecture 7]) to 
the enumeration problem of Furthermore, we can present the following new 
conjecture (Conjecture 15.2)1 which is a refined version of Conjecture 11.51 We give 
the weight to an element m = (mij)i<i<j< n of by the vale m n<n — 1. Set M*(t) 
to be the polynomial 

t m ^- x . (5.1) 

For instance, from the above example, one easily sees M®(t) = 1, M|(t) = t 2 + 2t + 2, 
and Mf(t) = 2t 2 + 3t + 2. The reader who is familiar with the alternating sign 
matrices may notice that this weight corresponds to the position of the 1 in the top 
row of an alternating sign matrix. 

Conjecture 5.2. Let n > 1 and 1 < r < n. Then, for k = 0, 1, . . . , n — 1, we would 
have 

t Fr(c) = M*(t). (5.2) 

Later we will see that the left-hand side does not depend on r. 

More generally the following set theoretic partitions of and SS^ are defined 
in |2H]- Suppose n > 1, < k < n — 1 and that x and y are nonnegative integers. Let 
^k,x,y d eno t e the subset of all those m = (rriij)i<i<j< n in such that there are 
precisely x+1 parts in column n — k + 1 which are equal to their minimum possible 
value n — k — i + 2 and y+1 parts in column n equal to their maximum values n. From 
the above example one sees that the following two elements of ^ 2 has precisely 2 
parts in the second column which are equal to their minimum possible values and 
exactly two parts in the last column which equal to their maximum values 3 so that 
^g 2 ' 1,1 is composed of them: 

1 2 
13 13 
12 3 12 3 

A similar argument shows that $^ 3 ' ' = ft^^' 2 ' = H^^ ' ' = ' ' = ' ' = 
%Jtl^ = ;. //f a2 = ^'°' 2 = M^' 1 ' 2 = 1, ;.//r = Mf 1 ' 1 = 2 and the others 
has the cardinality zero. 

Similarly, suppose n>\, m>0, 0<k<n + m — 1 and that x and y are 
nonnegative integers. Let &nm V be the subset of all those b in m such that there 
are precisely x entries in column n + m — k which are equal to their maximum values 
n and there are exactly y parts 6j. n+m „i in column n + m — 1 equal to their minimum 
value max{n — i, 0}. The following conjecture is due to Mills, Robbins and Rumsey: 
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Conjecture 5.3. ([213 pp.291, Conjecture 7']) The cardinality of ^^ rs is equal to 
the cardinality of ^* rs . 

We can restate this conjecture by the following theorem. Let SP^^m De the subset 
of all those c in m such that the fcth row of c has exactly n + m — k — x parts 
and there are exactly y saturated parts in the first row of c. For example, if n = 3, 
m = 0, k = 2 and x = y — 1, then the following two elements of 0P\ has no parts in 
the second row and has precisely one saturated part. 

1 1 2 

Theorem 5.4. Let m, n > 1, x and y be nonnegative integers. Let < k < 
n + m — 1. By the bijection y?n,m defined in Corollary 13.61 the subset &nm V °f ^n,m 
is in one-to-one correspondence with the subset '™' n of & n ,m- 



6 Refined strange enumeration 

In j7], T. Eisenkolbl gave the (— l)-enumeration of £? n . In [32], J- Stembridge pro- 
posed more general "strange enumeration" of CSPPs (cyclically symmetric plane 
partitions). The aim of this section is to restate the "strange enumeration" of £7n,m 
in the words of & n ,m ( see Theorem 16. lj) to obtain the generating functions in Sec- 
tion m 

In |2T| pp. 25/26] natural (— l)-enumeration for the six symmetry classes of plane 
partitions which involve complementation are proposed (also see jlj). Here we re- 
strict our attention to the TSSCPP case, i.e. 2F n ,m- In this case the symmetry 
group G is generated by S3 acting on the coordinates and the complementation 
<j n+m . Then each orbit of a TSSCPP under the group action of G is always half- 
filled. Thus there is a natural move between TSSCPPs which replaces half of an 
orbit of cubes by the opposite half. Any two TSSCPPs differs by either an odd or 
an even number of moves, and we can define a relative sign between them. This 
sign becomes absolute if we assign the weight 1 to the X~ +m e <%,,m- We call this 
type of signed enumeration the (—1) -enumeration of TSSCPPs. 

In the strange enumeration [22], Stembridge has proposed a way of signed enu- 
merations of CSPPs assigning each orbit ±1 depending on which family it belongs 
where each family corresponds to the faces of Coxeter complex of type A 2 modulo 
the action of C3. Here we show that we can define a similar strange enumerations 
for TSSCPPs. Let k)) denote the G-orbit of a cube (i, j, k). Let 

X 2{n+m) /G = P 1 UP 2 UP 3 

denote the partition of the G-orbits of X 2 ( n+m ) into the families where P\ = {{(i, i, i))}, 
Pi — {((hJij)) '■ i i} an d P3 = '■ h j an d k are all distinct}. For 

o £ ^n,mi let mi(a) denote the the number of moves in P, which is needed to obtain 
a from X~^ n+m y Choose an arbitrary weight function w : — > R which assigns 
values in some commutative ring R to each TSSCPP a £ ^K,,m- We may consider 
the signed enumeration 

G n , m (w) 8tt , u = s mi(a) i m2(a) w m3(o V(a) 
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where s is the sign of moves in the orbits ((i, i, i)), t is the sign of moves in the orbits 
((hjij)) with i 7^ j and u is the sign of moves in the orbits ((i, j, k)) with i, j and k 
all distinct. Here s, t and u are ±1, G Tltrn {w)i^^ is the ordinary generating function, 
and Gn.mtV) -1,-1,-1 is the (— l)-enumeration. But note that s has no meaning since 
we need no move in Pi to obtain a TSSCPP from XZ n+m y which implies G n ^ m {w) s ^ >u 
does not depend on s, i.e. G n ,m(w)-i,i,n = Gn,m( w )i,t,u- Thus we may consider two 
other strange enumerations, i.e. ^,^1(1^)1,-1,1 an d G n>m (w) 1,1,-1- 

Theorem 6.1. Let m and n > 1 be non-negative integers. Let a be a TSSCPP 
in £T n>m . Suppose a is mapped to a RCSPP c in <^„ im by the bijection defined in 
Theorem 13.51 Then mi (a) = 0, 7712(0) is the sum of parts in the first row of c and 
7773(0) is the sum of parts of c which is not in the first row. Especially the total 
number mi (a) + 7712(a) + 7773(a) of moves equals |c|. 

In j7] Eisenkolbl considered (— l)-enumeration of several classes of plane parti- 
tions with complementary symmetry and obtain the result that the (—1) -enumeration 
of totally symmetric self-complementary plane partitions contained in X 2n equals 

if n is odd, _ 

(see |7| Theorem 5J). By Theorem 16.11 we can consider the 

otherwise, 

refined (— l)-enumeration Ylce&n m (— l)' c ' t Ur ^ (1 < r < n) and the doubly re- 
fined (— l)-enumeration ^ cgf? (— l)' c ' t Ul ^ c 'u Ur ^ (2 < r < n) of totally sym- 
metric self- complementary plane partitions. For c in ^ n m , let pr (c) denote the 
sum of parts in the first row of c. Moreover we can propose the problem to con- 
sider the refined strange enumeration Xlce^ ( — l) pr( - c ' ) t Ur ^ (1 < r < n) and 
^2 ce y, (— l)P r ( c )(— l)l c l t f/ '-( c ) (1 < r < 77), and the doubly refined strange enumera- 
tion E ce ^„ J-!) pr(c) ^ i(c)mT7 '' (c) ( 2 < r < n ) and^ cG#nm (-l) pr ( c )(-l)l c lt T7l ( c )u F ''( c ) 
(2 < r < n). Even the strange enumeration J^ ce ^ (— l) pr ( c ) and X] c e^ (— l)P r ( c )(— l)l c l 
(i.e. t — u — 1) are considered by nobody. 



7 The generating functions 

Using the bijection (|3.4J) in Corollary 13. 6j we see 

^ TT (3fc + 3m + l)!n^o(fc + 2Q! 

(2* + m)!(2Jfc + 3m + 1)! + 2* - 1)! 1 J 

from Krattenthaler's result (see [T7| Theorem 2]). In this section we give the gen- 
erating function of ^ n ,m, ^n,m an d ^n,m w ^h the weight Uk defined in (14. 2j) . "K c 
and/or l^ R , which give several refinements of of (|7-H) and Pfaffian expressions for 
Conjecture [TTT1 Coniecture 11.31 Conjecture [T3] and Coniecture 14.21 First we give a 
general theorem (see Theorem 17. 2|) and derive the Pfaffian expression for each con- 
jecture as a corollary of the general theorem. The reader should see Corollary 17. 51 for 
Conjecture 11.11 and Conjecture 14.21 Corollary 17.31 for Conjecture 11.31 Corollary 17.81 
for Coniecture 11.51 and Corollary 17. 1UI for (— l)-enumeration of S? n ,m,- We also give 
two new conjectures, i.e. Coniecture 17.71 and ()7.21j) ()7.22|) in this section. 
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First of all we fix the notation. The reader can consult Macdonald's book 
for information on the symmetric functions. For a positive integer /, let x = 
(x\,X2, ■ ■ ■ ,xi) be an /-tuple of variables. We write the rth elementary symmetric 
function in Xi,...,Xi as e[ (x) = ef\xi, . . . , scj), i.e. 

oo I 
r=Q i=l 

Let m and n > 1 be non-negative integers. Let x = (xi, . . . , x n+m ) and t = 
(ti, . . . ,t n+m ) be commutative variables. We write Tj for niS™^- For each plane 
partition c in & n>m , we assign the weight 

JJ{c) C _ ±Ul(c),U 2 (c) ,U n+m (c) U-l fj, 2 Un + m 

L 1 L 2 ■ ■ ■ b n+m x l x 2 ' ' ' ^n+m > 

where /ij is the number of z's in c for % = 1, . . . , n + m. Notice that i appears at 
most n + m — i times in c. As an application of this Gessel-Viennot formula jHj, we 
obtain the following fundamental lemma to enumerate the elements of & n ,m'- 

Lemma 7.1. Let m and n > 1 be non- negative integers, and put N = n + m. Let 
A be a partition with l(X) < n. Then the generating function of all plane partitions 
c E £? n ,m of shape A' with the weight t u ^x c is given by 

V t v ®z c = det (ef'fjtixx, . . . ,t N -i-iZN-i-i,T N - iXN -i)) , (7.2) 



sh(c) = A' 



where 7* = H^ =i t k . 

As a consequence of Lemma 17.11 and Theorem 12.11 we obtain the following fun- 
damental theorem from which we can derive all the results as corollaries. 

Theorem 7.2. Let m and n > 1 be non-negative integers. Let N be an even integer 
such that N > n+m — 1. Let A be an (n + N) x [n + N) skew-symmetric matrix. Let 
B^ m (t,x) = (&^(t,x))o<i<n-i, o<i<n+Ar-i be the rectangular matrix whose (i,j)ih 
entry is 

bij (t- x ) = (tl x l> ■ ■ ■ i ti+m-lXi+m-l] ^i+mXi+m)-! (7-3) 

where Tj = 11/0=1™ Then the generating function for all plane partitions c G & n ,m 
with the weight (-l)l sh Mlpf ( A In{a *- c) '}\ tF {c) x c is given by 

V I„(sh{c) )) 

E E(-i) w w(^iD tTOl ^ pf Uf m (M).„ J " B h (t ' x) )- <™> 

i(\)<n a h(c)=A' 

Here I = [n + N]\I stands for the complement in the set [n + N]. 

To specialize (17.4)1 . we use the following notation. Let n and N be positive inte- 
gers, and let m be a nonnegative integer. Let B^ m (t, u) = (b^ 1 (t, «))o<i<n-i, 0<j<n+jv-i 
be the n x (n + N) matrix whose (i,j)th entry is 

Soj if « + m = 0, 

$°(*,«) = <{ (T^ 1 ) + if < + m = 1, (7.5) 

(T-f) + ) (* + «)+ (7X 2 > ^herwise. 
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For example, 

/l 

Bj (t,u) = 1 tu 

\0 1 t + u tu, 

We define the nx (n + N) matrices B* m (t) = B* m (t, 1) and B* m = B% m (l). Then 
the (i,j)th entry of B^ m (t) is 

b (m) (t) = l 6oj ift + ro = 0, 

' UT^^ + C/Ti^ otherwise. 1 J 

and the (i, j)th entry of B^ m is where the row index runs < i < n — 1 and 

the column index runs 0<j<n + N — 1. When m = 0, these B^ m (t, u), B^ m (t) 
and -B^ m agree with B^(t, u), B^ (t) and B% introduced in Section [T] The following 
corollary (i) gives a Pfaffian expression for the doubly refined TSSCPP conjecture 
(Conjecture II. 3|) . 

Corollary 7.3. Let m and n > 1 be non-negative integers, and let N be an even 
integer such that N > n + m — 1. 

(i) If r is a positive integer such that 2 < r < n + m, then the generating function 
for all plane partitions c G & n ,m with the weight t Ul ^°'u Ur ^ c ' is 

On Jn< m (t,«; 



n+N 



(ii) If r is a positive integer such that 2 < r < n + m, then the generating function 
for all plane partitions c G <5^ m with the weight t Ul ^u Ur ^ is 

E^l(c) U r (c) _ p f / °n JnB„ 1 (t,u)\ . . 



(iii) If r is a positive integer such that 1 < r < n + m, then the generating function 
for all plane partitions c G <5^ n ,m with the weight t Ur ^u v ( c > is 



CG^n 



From Corollary [72^1) (h) we obtain the following corollary: 

Corollary 7.4. Let m and n > 1 be non-negative integers. Let r and s be integers 
such that 2 < r, s < n, and let A; be an integer such that 1 < k < n. Then we have 

t Ui(c) u u r (c) = Y t Vli > c) u Vs{c) = t Vk{c) u v ° {c) 

If we put it = 1 in Corollary I7.3IT J. then we immediately obtain the following 
(i), which gives a progress to Conjecture ll.il Also the following (iii) gives a Pfaffian 
expression for Conjecture 14.21 
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Corollary 7.5. Let m and n > 1 be non-negative integers, and let N be an even 
integer such that N > n + m — 1. 

(i) If r is a positive integer such that 1 < r < n + m, then the generating function 
for all plane partitions c G ^ n ,m with the weight t Ur ^ is given by 

fUr(c)_pff °n JnB% {t)\ ( 

J? -^V'K^Vn S n+N J' ^ 

(ii) If r is a positive integer such that 1 < r < n + m, then the generating function 
for all plane partitions c G with all columns of even length with the 
weight t Ur ^ is given by 

\ _ * S ^m(*)^n Rn+N J 

(iii) If r is a positive integer such that 1 < r < n + m, then the generating function 
for c G with all rows of even length with the weight t Ur ^°' is given by 

J~i \-B% m (t)J n C n+N ) ■ 

(iv) The generating function for all plane partitions c G & n .m with the weight 
t v ( c ) is given by 

' " Pf V-^^ W^J" (7 - 13) 



(v) The generating function for all plane partitions c G m with the weight 
is given by 

E|V R (c) _ pf f °n JnB^ \ (7 Mi\ 

L-t ^ n.m 

Note that the right-hand sides of (|7.1U|) . (|7.11|) and (|7.12|) do not depend on r. 
The following corollary can be proven from ()7.10|) . (|7.11|) and ()7.13|) . or is a direct 
consequence of Corollary 17.41 

Corollary 7.6. Let m > and n > 1 be non-negative integers. Let r and s be 
integers such that 1 < r, s < n, Then we have 

t Vr{c) = tVa[c) = tVC{c) - 

In particular we have $& n ,m = tt^nm+i- 



21 



Corollary 17.61 reveal the relation between (|7.10|) . (|7.11|) and (|7.13j) . These are all 
related to the refined TSSCPP conjecture f Conjecture II .ip when m = 0. 

The identity ()7.12|) gives a Pfaffian expression for Conjecture 14.21 when m = 0. 
It is not so easy to guess the explicit form of the polynomial y}„ e£ pR t Ur ^ even for 

small m > 2. But, if we put t — 1, then %&^ m can be easily guessed as follows for 
small m. 

Conjecture 7.7. Let n > 1, r = 0, 1 and m be nonnegative integers. Let f(n,m) 
denote 

(6n + 6 [f J +4)! (6n + 6 [f] + 4)!(2ra + l)! (2rc + 2 [f ] ) !(2n + 2m + 1)! (n + [f + lj)! 
(4n + m + l)!(4n + m + 3)!(4n + 3m + 2)!(4n + 3m + 4)! (2ra + 2 ff ] +l)! (n + [fj)! 

Then the number of elements c in ^^ n+r m would be 



^^^Um^r) (7,5) 



n-1 



g(0, m + r 



fc=0 



where 

g(n,m) 



h m (n) if rem(m, 4) = or 1, 

(4n + 2m + l)/i m (n) if rem(m, 4) = 2 or 3, 

and h m {n) is a polynomial of degree 2 [^J m the variable n. 



For small m, ho{n) = h\{n) = ti2(n) = h^{n) = 1, h^n) = 2Qn 2 + 117n + 132, 
h 5 (n) = 94n 2 + 517n + 715, h 6 (n) = 526n 2 + 3419n + 5610, h 7 (n) = 2062n 2 + 
15465n + 29393, h 8 (n) = 18788n 4 + 319396n 3 + 2042275n 2 + 5821157n + 6240360, 
h 9 (n) = 8564n 4 + 162716n 3 + 1163679n 2 + 3712391n + 4457400, and so on. The 
author checked this conjecture for < m < 20. For example, if m = 6 and r = 1, 
then the number of c in ^In+i 6 would be equal to 

yt {6k + 22)!(6fc + 28)!(2fc + l)!(2fc + 8)!(2fc + 15)!(fc + 4)! 
1} Q {4k + 8)!(4fc + 10)!(4fc + 23)!(4A; + 25)!(2A; + 9)!(fc + 3)! 

{4n + 15)(2062n 2 + 15465n + 29393) 
X 15 ■ 29393 

and the first few terms are H^ 3 R 6 = 3432, )j^ 5 R 6 = 65934024 and ^ 7 R 6 = 9034911255456. 

Concerning (|7.14jh let p^m(*) = J2ce^ nm t yR ^- At this point we can guess the 
explicit form of the polynomial p^Cm{t) even for m = 0. Let us denote p^{t) = 
pXfl(t). Then we observe p\ n {t) = 1, p% R (t) = l+t, p^ R {t) = t 2 + 3t + 3, pf{t) = 
3(i + lK R (t), pY*{t) = 3(3t 4 + 18t 3 + 44t 2 + 52t + 26), pp{t) = 26{t + l)pt{t) 
and so on. 

Theorem 15.11 also give us a Pfaffian expression of Conjectur al. 51 and Conjec- 
ture 15.21 with the help of Theorem 17.21 
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Corollary 7.8. Let m and n > 1 be non-negative integers, and let N be an even 
integer such that N > n + m — 1. If r is a positive integer such that 1 < r < n + m, 
then the generating function for all plane partitions c G ^ n ,m with the weight t Ur ^ 
is given by 



V t Ur ® =lim e-L|Jpf f °™ J nB"(t) 

^ e ™ \-t B N ( t)J L (n,k) 



n..i 



(7.16) 



Especially, when i = 1, the number of elements of 8?t m is equal to 



lim e L2 Jpf 



o, 



T H N 
J n J -> nm 



(7.17) 



Note that this corollary shows that Y]^<vh t Ur ^ does not depend on r. For 
example, if n = 3, m = and k = 1, then the Pfaffian in the right-hand side of 
(TTToT) is 



Pf 
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reader may notice that there is another expression for ^ cg , 
follows from Theorem 15.11 and Lemma \l ' . 11 



fUr{c) w hi c h directly 



Remark 7.9. Let n be a positive integer and let k — 0, 1, . . . , n — 1. Let N be an 
even integer such that N > k. Let Bnm N (t) = (b^ (t)) be the 

V J / 0<i<n-l, 0<j<n+N-l 

n x (n + X) rectangular matrix whose (z, ,7) the entry is 



, (m,k) 



(t) 



b[f(t) H0<j<n + k-l, 



if j > n + k 



where b^^ty) is as in (|7.5jl . Then we have 



J->n,m \l>) 



? (fe),JV ( 
S n +N 



J R^'' (t) 



(7.18) 



This expression (17.18)1 looks simpler than (|7.16|) apparently, but the other ex- 
pression ()7.16jl will be more useful to derive the constant term identity (|8.19jl in 
Corollary EH 
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Next we consider the (— l)-enumeration of TSSCPPs. In [7j, it is shown that 

„ i i I AY^_ 2 if n is odd, 

) ( — 1) = \ • For (/-binomial coefficient it is well-known 

^ ce ^" V [0 otherwise. 

that 



r 



if n is even and r is odd, 

- 1 ~ 1 (|"/2|) otherwise. 



t [r/2j. 

For the general ^ n ,m, we can express the (— l)-enumeration of & n ,m by a Pfaffian 
as follows. 

Corollary 7.10. Let m > and n > 1 be non-negative integers. Let N be an even 
integer such that N > n + m — 1 . Then 

E H)'*' = Pf ( W j Jr f" m ) , (7-19) 
where M^ m = (M-j) <i< n -i t0 <j< n+ N-i is the n x (n + N) matrix defined by 

(7.20) 



3 ~ i 



From this Pfaffian expression we can see that 

E (-i) |c| = E (" 1 ) |c| 

ce^ n ,i ce&> n +i 
(this identity is also trivial from the definition) and 



E (- 1 ) |c| = E (- 1 ) |c| - 



For m = 2,4 we can observe the following conjecture: 

( Q k n fc-l (6»+4)!(3i+5)!(2»+l)!(2i+3)!(i+l)! . f _ „, . 
^ (-1)' C| = < (4i+3)!(4i+6)!(3i+3)!(2i)!(i+2)! 11 U ~ ^ lb eVt311 ' 2 ]_) 

rr^ 1 if n is odd, 

and 

E (-i) 1 ^ = E (- 1 ) |c| ( 7 - 22 ) 

would hold. For example, the first few terms of ^ cG ,^ n 2 (— l)' c ' are 1, 4, 50, 1862, 
202860, and so on. For m > 5, it seems hard to guess the explicit form of 

From Theorem EIH E ce ^„ m ( _1 )' c| tf/r(c) and E ce ^„ m ( _1 )' C ' tV ° {c) can be re " 
garded as refined (— l)-enumeration of TSSCPPs. Meanwhile, in this case, we should 
note that J2ce,^ n m ( — l)' c ' t Ur ^ does depend on r. Recall that Ui(c) is the number of 
l's in c, and U n+m (c) is the number of saturated parts in c. These two cases can be 
easily described as in the following corollary (i)(ii) which is obtained as a corollary 
of Theorem 17.21 
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Corollary 7.11. Let m and n > 1 be non- negative integers, and let N be an even 
integer such that N > n + m — 1. 



We have 



E(_l\\c\ f Ui(c) pr [ _^n. JnM^ N {t) 

1 -**&{t)J n S n+N 



(7.23) 



where M^(t) = (M i ^ 1 (t) 



0<i<n-l,0<i<n+7V-l 

m + i — 1 



(-1) 



J - 1 



is defined by 



m + i — 1 

i - i - 1 . 



-1 



(ii) We have 



0, 



JV 



7 M c/n + 



.N 



(t) 



(7.24) 



JV 



where M^+™' JV (t) = ( Mf- 
M^ )J3n+m (t) = 



(m),U„+ m 
ij 



(t) 



m + i — 1 
J - i 



0<i<n-l,0<j<n+JV-l 

_)_ f_-nm+2i-j 



is defined by 



J -l 



m + i — 1 
j - j - 1 



-i 



(iii) We have 



If one puts m = in ()7.23|) . (|7.24jl and ()7.25j) and checks the first few terms 

of E c6fn (-l) |c| ^ l(c) , E c6 ^ n (-l) |c| ^ n(c) and E ce ^(-l) |c| ^ C(c) , then he will see 
that neither of these polynomials equals A^ 2 (t) when n is odd. For example, the 
first few terms of £ ce ^ n (-l) |c| t y ° (c) are 1, t - 1, t, (t - l)(t 2 - t + 1), t(t 2 + t+l), 
(t - l)(t 2 + l)(3t 2 - At + 3), 2t(2t 4 + 3t 3 + 3t 2 + 3t + 2) and 2(t - l)(13t 6 - 20t 5 + 
37t A — 35t 3 + 37t 2 — 20t + 13). It will be an interesting problem to find a new weight 
whose distribution gives the polynomial A^ 2 (t). 

We are now in the position to give proofs. First we recall notation and definitions 
used for the lattice path method due to Gessel and Viennot Let D = (V,E) 
be an acyclic digraph without multiple edges. If u and v are any pair of vertices, 
let 8? (u, v) denote the set of all directed D-paths from u to v. For a fixed positive 
integer n, an n-vertex is an n-tuple of vertices of D. If u = (ui, . . . ,u n ) and v = 
(vi, . . . , v n ) are n- vertices, an n-path from u to v is an n-tuple P = (Pi, . . . , P n ) 
such that Pi G 8? (u^, vi), i = 1, . . . , n. The n-path P = (Pi, . . . , P n ) is said to be 
non-intersecting if any two different paths Pi and Pj have no vertex in common. 
We will write & (u,v) for the set of all n-paths from u to v. and write 8Pq (u,v) 
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for the subset of & (u,v) consisting of non-intersecting n-paths. If u = (ui, . . . , u m ) 
and v = (vi, . . . ,v n ) are linearly ordered sets of vertices of D, then u is said to 
be D-compatible with v if every path P E £P(v,i,vi) intersects with every path 
Q E £P(uj,Vk) whenever i < j and k < I. Let S n denote the symmetric group on 
{1,2,..., n}. Then for it E S n , by v 11 we mean the n vertex (iV(i), • • • , iVn))- 

We assign a commutative indeterminate x e to each edge e of D and call it the 
weight of the edge. Set the weight of a path P to be the product of the weights 
of its edges and denote it by w(P). The weight w(P) of an n-path P is defined 
to be the product of the weights of its components. Given any family & of edge 
multi-sets, we will write GF \&\ for the generating function with respect to the 
weight function w. Thus, if u = (ui, . . . ,u n ) and v = (v±, . . . ,v n ) are n-vertices, 
we define the generating functions F(u,v) = GF (u,v)\ = Yl,Pe& > (uv) w ^ > ) an< ^ 
F (u,v) = GF («,«)] = YliP£!2> {uv) W (P)- I n particular, if u and v are any pair 
of vertices, we write 

h(u, v) = GF (u, v)] = U '( P )' 

The following lemma is called the Gessel-Viennot formula for counting lattice paths 
in terms of determinants. (See [51 ITB1 13T] .) 

Lemma 7.12. (Lidstrom-Gessel-Viennot) 

Let u = (u\, . . . , u n ) and v = (vi, . . . , v n ) be two n- vertices in an acyclic digraph 
D. Then 

^2 s § n7r F o(u n ,v) = det[/i(u i ,?; j )] 1 < iij < n . (7.26) 

In particular, if u is D-compatible with v, then 

F (u,v) = det^^u,-)]^^. (7.27) 

Proof of Lemma 17. 1L We give a lattice path realization of each c E ^ n ,m- Let 
V = {(x,y) E N 2 : < y < x} be the vertex set, and direct an edge from u to v 
whenever v — u = (1,-1) or (0,-1). 

(i) We assign the weight 

Ilk-jh-Xj if J = «, 
tjXj if j < i, 

to the horizontal edge from u = to v — (i + 1, j — 1). 

(ii) We assign the weight 1 to the vertical edge from u = to v = — 1). 

Let Uj = (N — j,N — j) and Vj = (Xj + N — j, 0) for j = 1, . . . , n, and let u = 
(ui, . . . , u n ) and v = (v i, . . . , v n ). We claim that the RCSPPs c E £? n ,m, of shape 
A' can be identified as n-tuples of nonintersecting D-paths in & (u,v). To see this, 
consider the correspondence between the following plane partition and the paths 
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illustrated in Figure El 
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The jth path Pj from Uj to corresponds to the jth column of c. The entries in 
this column can be obtained by reading the second coordinates of the horizontal steps 
of Pj from left to right. By (j4.1J) . each horizontal step from (i, j) to (i + l,j — 1) 
contributes tj to t u (°> if j < i, and contributes Tj to t* 7 *-^ if j = i, and this is 
realized by the above asigned weights to each edge. Note that the generating function 
h(ui,Vj) is an elementary symmetric function, i.e. 

h(ui, Vj) = e^Zj+iihxx, . . . , tjv-i-i^Ar-i-i, T N _iX N -i). 

Thus we obtain the desired result (|7.2j) from (|7.27jl . This completes the proof. □ 

Now we are in the position to give a proof of Theorem 17.21 

Proof of Theorem 17.21 If (Afjj)i<ij<n is an Y n x n matrix, we have det(M^) = 
det(M n+1 _j n+1 _j) in general. Thus the determinant in the right-hand side of (|7.2|) 
is equal to 



■j—Atl-El j • • • j tm+i— l^m+i— 1> -Lm+i-Em+i) ) 

/ 0<i,j<n-l 



Note that the column indices are {A n _j +j|0 < j ; < n — 1} = I n (X), and the weight 

of this determinant is Pf ^A^ n |^j. If we take the sum over all partitions, we obtain 

the desired identity (|7.4|) from the minor summation formula (|2.9J) . This complete 
the proof. □ 

Proof of Corollary 17. 3L To prove (i), substitute t\ = t, tk = u, U = 1 (i ^ l,fc), 
Xi — 1 (1 < i < n + m), and A = S n+ N into (|7.4jl . To prove (ii), substitute t\ = t, 
U = 1 (i = 2, . . . , n + m), 2j = 1 (1 < i < n + m), and A = C n+ N(t) into ([7.4)1 . □ 

Proof of Corollary 17. 4L We consider the right-hand side of ()7.9|) where iV should 
be taken large enough. Here we assume the row and column indices run over [2n+N]. 
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For example, if n 
( 



m 



Pf 



and N = 7 then the right-hand side of ()7.9|) looks like 

\ 



V 


















1 


1 + t 


t 




















1 


t 























1 


























-1 





1 


— u 


u 2 


—u 3 


u 4 


-u 5 





-1 





-1 





1 


— u 


a 2 


—u 3 


u 4 


-1 


-t 





u 


-1 





1 


—u 


u 2 


— u 3 


-1-t 








-u 2 


u 


-1 





1 


—u 


u 2 


-t 








u 3 


-u 2 


u 


-1 





1 


— u 











-u A 


u 3 


— u 2 


u 


-1 





1 











u 5 


-u 4 


u 3 


— u 2 


u 


-1 






Add u times column 2n 
to column 2n + N — 1, 



N — 1 to column 2n + N, add u times column 2n + N — 2 
, , and add u times column n + 2 to column n + 3. Then, 
add tu times column n + 1 to column n + 2 if m = 0, or add u times column n + 1 to 
column n + 2 otherwise. Perform the same operation on the rows. Thus we obtain 
the right-hand side of (|7.8|) where m is replaced by m + 1. In the above example, 
the resulting matrix looks like 

/ 



Pf 


















1 1 - 


{■t + u t H 


- u + tu 


tu 

















1 


t + u 


tu 




















1 


tu 























-1 





1 




















-1 





-1 





1 














-1 


-t 








-1 





1 











-1-t-u 














-1 





1 








—t — u — tu 

















-1 





1 





—tu 




















-1 





1 


























-1 






V 

This proves the second equality. To prove the first equality, we perform similar 
operations on the right-hand side of (J7.7|) . □ 

Proof of Corollary 17. 5L To prove (i), Substitute ti = 1 (1 < i < n + m) , Xi = 1 
(1 < i < n + m) and A = S n+ N into ()7.4j) . To prove (ii), Substitute U = \ 
(1 < i < n + m), Xi = 1 (1 < i < n + m) and A = R n+ N into ()7.4|) since 
sh(c) should be even. The other identities can be proven similarly using ()7.4j) and 
Proposition I2.3f iii). □ 

Proof of Corollary 17. 8L As before, we substitute t± — t, U — 1 (2 < i < n + m), 
Xi = 1 (1 < i < n + m) and A = L^f^{e) into ()7.4j) . Proposition I2.3f iii) proves our 



claim. 



□ 



Proof of Corollary 17.111 To prove ()7.23|) . we substitute Xi = q l for i — 1, . . . , n + 

m, ti = t, and tk = 1 for k = 2, . . . ,n + m into ()7.4|) . Since e£ (x x , . . . ,x n ) = 

ei n ~ 1 \x 2 , ■ • • ,x n ) +x l e;~^\x2 ) ... ) x n ) and el n) (g, g 2 , . . . , q n ) = q\$ ) we ob- 
tain 



r(r+l) 

q ) = q 2 





n — 1 




n — 1 






+ 






r 




r — 1 
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Thus, if we put q = — 1, then the entries b ™ (t,x) in (|7.3|l becomes 





n — 1 




n — 1 








+ 








r 


-l 


r — 1 





If we substitute A = S n+ N then we obtain the desired identity from Proposition 12.31 
The other two identities ()7.24j) and (J7.25|) can be shown similarly. □ 



8 Constant term identities 



In [HI], D. Zeilberger proved the following constant term identity. Let D be the sum 
of all the n x n minors of the n x (2n + m — 1) matrix X given by 

Xij=i V 0<i<n-l, 0<j<2n + m-2, 

and let C be the constant term of 

»-7)n(i+F) n^7 n nb- 

i=l v J/ i=l 4 l<i<j"<n 2 J 

then D = C holds. The aim of this section is to give a generalization of this 
constant term identity, which gives the constant term identities for all conjectures 
we treat. In that sense, Theorem 18.11 gives a generalization of Zeilberger's theo- 
rem, and, as corollaries, we obtain Corollary 18.21 for the doubly refined TSSCPP 
conjecture, Corollary 18.31 for the refined TSSCPP conjecture and Corollary 18.41 for 
Conjecture II. 5| which are the main results of this section. 

Let m and n > 1 be non-negative integers. Let N be an even integer such that 
N > n + m — 1. Let A be an (n + N) x (n + N) skew-symmetric matrix. Let 

B n,nSf) = (*))o<i<n-i,o<j<n+JV-i be the n x (n + N) matrix defined in (J73j) . Let 
D ntm (A,t,u) be the sum 

£ (-l)-CMpf (4) det «Jt, u),) , (8.1) 



and we also write D n ^ m {A, t) for D ntm (A, t, 1), and -D„ )Tn ,(A) for D ntin (A, 1). Let T be 
the n x (n + iV) matrix whose (i, j)th entry is 2^ _1 for 1 < % < n and 1 < j <n + N. 
If we put 

( O IT 



'n J 



then GU(zi, • • • , z„) is an anti-symmetric polynomial in the variables 

2-1 j ■ ■ ■ i %n i SO 

that we can write G A {zi, ■ ■ ■ , z n ) = F A (z 1 , ■■■ ,z n ) rii<i<j<n( z i _ z i) witn a s y m_ 
metric polynomial F A (z\,--- , z n ). For example, if we take Soc, Roo and Sao for A, 
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we can easily see that 



n 1 1 

^>i,-,^) = E a i B) (*) = IIir7 II tztp ( 8 - 2 ) 

A i=l * l<i<j<n * J 

n 

F^fr," •-,*») = E 4 n) M = IlT— 2 II ( 8 ' 3 ) 



A even 1=1 1 <i<j <n J 

F Coo (^.---,z B )= e 4 n) w= n ( g - 4 ) 

A' even l<i<j<n 1 ^ 

where s^(a?) denotes the Schur function in the n variables x = (x\, . . . ,x n ) corre- 
sponding to the partition A (see |231 I, 5, Ex.4, 5]). It can be also shown that 

^(^•••,^)=E^ n) w=n^f n r=W> ( 8 - 5 ) 

A i=l 1 l<i<i<n * ■? 



re 1 , 

^(^■••^)=E^ B) («)=ni3te: n 

A i=l * Ki<j<n 1 7 



.6) 



(see |2"3| I, 5, Ex.7, 8]). To derive these identities are the original motivation of the 
minor summation formula (see fOlElE])- I G. Macdonald obtained the bounded 
version of (|8.2|) : 



_ I n I , . ^ v ( n ) . . det (^ 0, 
lime L 2 J F , (*!,..- ,z re ) = ^ s ^(x) = n n n _ y , m : 



j—l ^k+2n—j\ 



nr=i(i-^ni<^< n fe-^)(i-^) : 

A x <fe 

(8.7) 

(see |2*3*1 I, 5, Ex.16]). In fact, this identity (J8.7|) can be also derived from the minor 
summation formula (|2.12j) . (|2.14|) and Schur 's Pfaffian [T2] (also see [TU]). 

If we write h[ m \z, t, u) = X]j>o ^ij u ) z ^~ l where ^^(i) is as in ()7.5|) . then we 
have 

+ ifm + 2 = 0, 

(1 + z^-^l + tuz) ifm + i = l, (8.8) 

(1 + z) m+i - 2 (i + te)(l + uz) otherwise. 

We also write fr^CM) for h[ m \z,t, 1), and fr^O*) = h^iz, 1) = (1 + z) m+i . 
Theorem 8.1. Let C ntTn (A, t, u) denote the constant term of 

(8.9) 



Ci<i<n ^ * ' k=l 



l<i<j' 

Then D n>m (A, t, u) is equal to C n>m (A, t, u). 

The following corollary gives an constant term expression for the doubly refined 
enumeration of TSSCPPs. See Corollary 17 .41 for the relations between these constant 
terms. 
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Corollary 8.2. Let m and n > 1 be non-negative integers. 



(i) If r is an integer such that 2 < r < n + m, then ^ c g^ t Ul ^u Ur ^ is equal 
to 

(\ n n 1 i 

* - 2) n '."Jiirb n (*■«» 
l/ fc=l j=l * l<i<j<n 1 1 

(ii) If r is an integer such that 2 < r < n + m, then y^^c t Ul ^u Ur ^ is equal 
to 

i-?)n*aw i .«.«)iiTf ? u r^W- (8 - u) 

l/ k=l i=l 1 l<«<i<n 1 J 

(iii) If r is an integer such that 1 < r < n + m, then ^ cei ^ t^iM^ ^) is equal 
to 

n (i-f)ne»^,<)riT^: n ~ 

l<i<j<n v %/ k=l i=l l<i<j<n 3 

The following corollary gives an constant term expression for the refined enu- 
meration of TSSCPPs. See Corollary 17.61 for the relations between these constant 
terms. 

Corollary 8.3. Let m and n > 1 be non-negative integers. 

(i) If r is an integer such that 1 < r < n + m, then ^ c e^>„ m £ C/r ^ c ' ) is equal to 

i-f) neuron n i^b- < 8 - i3 > 

1 ' k=l 1=1 * l<i<j<n * J 

(ii) If r is an integer such that 1 < r < n + m, then V^^c t 17 ^ is equal to 

i-fme^orir^ n i^b- <" 4) 

imsjm, l/ fe=l i=l * l<i<j<n * 3 

(iii) If r is an integer such that 1 < r < n + m, then y\ c< ™R i 17 ^ is equal to 

ct * ii (i-f)neiw 1 ,*) n i^:. (8.i5) 

l<i<j<n ^ 1 / fc=l l<i<j<n * J 

In particular if we put t — 1 in this equation, then we see that %&^ m equals 

n+m—k n 



(\ n / i \ n+m—K ii -, -, 

i^^j^" fc=i *=i i<*<j< n 
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(iv) The generating function J2cs£y> nrn t v °^ is equal to 

(\ n / i \ n+m—k n 1 1 

i-f)n(i+£) n^n^w 
7 fc=i x ' «=i i<«<j<n 

(v) The generating function J^ cg ^ n m t vR ^ is equal to 

(\ n / i \ n+m— k n 1 
l -f nK <-) 



The following corollary gives a constant term identity to answer Conjecture 15.21 
and Conjecture 11.51 

Corollary 8.4. Let m and n > 1 be non-negative integers. If r is an integer such 
that 1 < r < n + m, then VLe^* t c/r ( c ) is equal to 



J — 1 /c+2n— 



(8.19) 

Especially, when t = 1, the number of elements of =S^ m is equal to 
CT Z J] (l- Z Af[(l + - Y+m ~ k det^f 1 - ^)i<M<n 



l<i<j<n ' i=l 



(8.20) 

Christian Krattenthaler has obtained an equivalent result to (|8.2(J|) in ^1 con- 
cerning Conjecture 11.51 (i.e. Conjecture 7 of |2*5]). 

Proof of Theorem 18.11 We use the notation z = (z\, . . . , z n ) and let CT Z denote 
the constant term in z. We also write oc(I) = (— l) s ^ ,7 ^Pf f^jj f° r brevity. Then 
D nt m(A, t, u) is equal to 

E a^det^l^u) 
i={n,-jM [n i N] ) 



Ki,k<n 



e a ^ e s s n?r n 



This sum equals 

a(/)CT, ^ sgnTr || — ^ 



e «( j ) ct ^ n ° e ^ n {a + ^r (fcM 



/={ii,..,in}e( 1 "t JV1 ) k=1 Zl k=1 
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Using the Vandermonde determinant ^2 neSn sgn7r YYk = i 1 = Yli<j(Uj ~ 2/i)> we 
obtain this sum becomes 



cr a Y[htHz k ,t,u) n { Zj (i + Zj ) - Zl (i + Zl )} e «( j )n^ 

k=l l<i<j<n I={h,-Jn} k=l 



Z k 



n 



fe=l i<«<i<n J={j'l,-Jn} fe=l 

This identity follows since the constant term is not changed by the transformation 
Zl -> zf 1 . If we use the fact that UY z g{zi, ■■•,*„) = ^CT Z £] CT es n 0(*<r(i)> * " " > 
for any polynomial g G C[zi, . . . , z n ], then the above sum becomes 

1 n 

^cT*n4 m) (^\^) n {^a+^-^a+^r 1 )} 

fc=l l<j<j'<n 

n 

x e sgna e "Wii^*) 1 - 

o-e5„ -f={jl,---,jn} fc=i 

Now use the minor summation formula (J2.9)) to obtain 

n 

E (-i) s(7 ' /} pf (4) E s ^ II z %) = G ^ ■ ■ ■ > ( 8 - 21 ) 

Substituting (|8.21j) into the above identity we see that Z) nim (A, £, w) is equal to 

n 

-rCr.II^C^ 1 .*.") K 1 ! 1 + - ^ rl (l + zr 1 )} G A (z h ■ ■ ■ ,z n ) 

k=l 

which is equal to 



k=l l<i<j<n 



^CT Z J] ht\z^\t, u)G A {z u ■ ■ - , z n ) E sgn(vr) f[ {z^(l + z?)}' 

k = l TT&Sn k = l 

n n 

CT Z J] h^\z^,t, u) n {^(1 + a* 1 )}*" 1 G A (z h ■■•,z n ). 



fc=l fe=l 
Now by changing all the index k ^ n + 1 — k, we obtain 

n n 

-1\ 1 n— fc 



cT,n^ m) (*. z » i )iiK i ( i+z * 1 )} ^••■^n) n 

fc=i fe=i i<«<i<« 

n n /• \ 

=cT Z n4 m) (^% i )n( i +%" i ) n " ,c n (1-5)^ 

fc=l fe=l Ki<j<n ^ * ' 



l<j<j<r 

This complete the proof. □ 



36 



9 Concluding remarks 



First of all, we should note that the evaluations of the Pfaffians appearing in Section^ 
are still open. Mills, Robbins and Rumsey had the simple forms of their conjectures 
in [22] when m = 0. In this paper we gave the Pfaffian forms and constant term 
expressions of their conjectures in Section[7|and Section|H| In particular the Pfaffians 
in Section [7| are approximately of size (2n + m — 1). But it is also possible to make 
them into Pfaffians of size n or of size n+1 using (l2~T2"j) or (EH3J) (cf. [21 IT71 l3"T] ) . 
Here we adopt the above Pfaffians since they do not depend on whether n is even 
or odd. To evaluate these Pfaffians or the constant terms, maybe one needs the 
other tools. In the forth coming paper ^T] which will appear soon, we will study 
the other two conjectures by Mills, Robbins and Rumsey, (i.e. [213 Conjecture 4, 
Conjecture 6]). 

Acknowledgment: The author would like to express his deep gratitude to Prof. 
Soichi Okada for his valuable comments and suggestions. 



References 

G.E. Andrews, "Pfaff's method (I): the Mills-Robbins-Rumsey determinant", 
Discrete Math. 193 (1998), 43-60. 

G.E. Andrews, "Plane partitions V: the TSSCPP conjecture", J. Combin. The- 
ory Ser. A 66 (1994), 28-39. 

G.E. Andrews and W.H. Burge, "Determinant identities", Pacific J. Math. 158 
(1993), 1-14. 

D.M. Bressound, Proofs and Confirmations, Cambridge U.P. 

P. Di Francesco, "A refined Razumnov-Stroganov conjecture", 
arXiv : cond-mat/0407477. 

P. Di Francesco and P. Zinn-Justin, "Around the Razumov-Stroganov conjec- 
ture: proof of a multi-parameter sum rule" , arXiv:math-ph/0410061, Electron. 
J. Combin. 12 (2005), R6. 

T. Eisenkolbl, "(-l)-enumeration of plane partitions with complementation 
symmetry" Adv. in Appl. Math. 30 (2003), 53-95. 

I. Gessel and G. Viennot, Determinants, Paths, and Plane Partitions, preprint 
(1989). 

T. Hashimoto, "A central element in the universal enveloping algebra of type 
D n via minor summation formula of Pfaffians" , arXiv : math . RT/ 0602055. 

M. Ishikawa, "Minor summation formula and a proof of Stanley's open prob- 
lem", arXiv: math. CO/0408204. 



37 



[11] M. Ishikawa, "On refined enumerations of totally symmetric self-complementary 
plane partitions II" , in preparation. 

[12] M. Ishikawa, H. Tagawa, S. Okada and J. Zeng, "Generalizations of Cauchy's 
determinant and Schur's Pfaffian", arXiv: math. CO/041 1280, to appear in Adv. 
in Appl. Math. 

[13] M. Ishikawa, S. Okada and M. Wakayama, "Minor summation of Pfaffians and 
generalized Littlewood type formulas", J. Alg. 183 (1996), 193-216. 

[14] M. Ishikawa and M. Wakayama, "Minor summation formula of Pfaffians" , Lin- 
ear and Multilinear algebra 39 (1995), 285-305. 

[15] M. Ishikawa and M. Wakayama, "Applications of the minor summation formula 
III: Plucker relations, lattice pathes and Pfaffians", arXiv: math. CO/0312358, 
J. Combin. Theory Ser. A 113 (2006) 113-155. 

[16] D.E. Knuth, "Overlapping Pfaffians", Electron. J. Combin. 3, 151-163. 

[17] C. Krattenthaler, "Determinant identities and a generalization of the number of 
totally symmetric self-complementary plane partitions", Electron. J. Combin. 
4(1) (1997), #R27. 

[18] C. Krattenthaler, "Advanced determinant calculus" , Sem. Lothar. Combin. 42 
("The Andrews Festschrift") (1999), Article B42q. 

[19] C. Krattenthaler, a manuscript on the magog trapezoids (private communica- 
tion). 

[20] G. Kuperberg, "Another proof of the alternating-aign matrix conjecture", Int. 
Math. Res. Not. 3 (1996), 139-150. arXiv:math.C0/9810091. 

[21] G. Kuperberg, "An exploration of the permanent-determinant method", Elec- 
tron. J. Combin. 5 (1998), #R64, arXiv:math.C0/9810091. 

[22] G. Kuperberg, "Symmetry classes of alternating-sign matrices under one roof", 
Ann. of Math. (2) 156 (2002), 835-866, arXiv: math. CO/0008184. 

[23] I. G. Macdonald, Symmetric Functions and Hall Polynomials (2nd ed.), Oxford 
Univ. Press, (1995). 

[24] W.H. Mills, D.P. Robbins and H. Rumsey, "Alternating sign matrices and de- 
scending plane partitions", J. Combin. Theory Ser. A 34, (1983), 340-359. 

[25] W.H. Mills, D.P. Robbins and H. Rumsey, "Self-complementary totally sym- 
metric plane partitions", J. Combin. Theory Ser. A 42, (1986), 277-292. 

[26] S. Okada, "Enumeration of symmetry classes of alternating sign matrices and 
characters of classical groups", arXiv: math. CO/0308234, to appear. 

[27] D.P. Robbins, "Symmetry classes of alternating sign matrices", 
arXiv : math . CO/0008045. 



38 



[28] A.V. Razumov and Yu. G. Stroganov, "On refined enumerations of some sym- 
metry classes of ASMs", arXiv :math-ph/03 12071. 

[29] R.P. Stanley, "Symmetries of plane partitions", J. Combin. Theory Ser. A 43, 
(1986), 103-113. 

[30] R.P. Stanley, Enumerative combinatorics, Volume II, Cambridge University 
Press, (1999). 

[31] J.R. Stembridge, "Nonintersecting paths, Pfaffians, and plane partitions" Adv. 
math., 83 (1990), 96-131. 

[32] J.R. Stembridge, "Strange Enumerations of CSPP's and TSPP's", preprint. 

[33] Yu.G . Stroganov, "A new way to deal with Izergin-Korepin determinant at 
root of unity" arXiv :math-ph/0204042. 

[34] D. Zeilberger, "A constant term identity featuring the ubiquitous (and mysteri- 
ous) Andrews-Mills- Robbins-Rumsey numbers" , J. Combin. Theory Ser. A 66 
(1994), 17-27. 

[35] D. Zeilberger, "Proof of the refined alternating sign matrix conjecture", New 
York J. Math. 2 (1996), 59-68. 



39 




Figure 1: TSSCPP (n = 1, m = 2) 
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Figure 2: Lattice Paths (n = 7, m = 3, A' = (65 2 4 2 21), T 4 = nj£%0 
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